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STRONG HAAGERUP INEQUALITIES FOR FREE ^-DIAGONAL ELEMENTS 


TODD KEMP* AND ROLAND SPEICHER** 


Abstract. In this paper, we generalize Haagerup's inequality [H] (on convolution norm in the free 
group) to a very general context of ^-diagonal elements in a tracial von Neumann algebra; moreover, 
we show that in this "holomorphic" setting, the inequality is greatly improved from its originial 
form. We give an elementary combinatorial proof of a very special case of our main result, and then 
generalize these techniques. En route, we prove a number of moment and cumulant estimates for !%- 
diagonal elements that are of independent interest. Finally, we use our strong Haagerup inequality 
to prove a strong ultracontractivity theorem, generalizing and improving the one in [Bi2]. 


1. Introduction 

There is an interesting phenomenon which often occurs in holomorphic spaces. A theorem in 
the context of a function space (for example a family of norm-estimates, such as the L p -bound 
of the Riesz projection, [R]) takes on a stronger form when restricted to a holomorphic subspace. 
For example, //'-bounds often shrink, and have meaningful extensions to the regime p < 1. For 
our purposes, the most relevant example is Janson's strong hypercontractivity theorem [Ja], discussed 
below. In algebraic terms, this theorem states that a certain semigroup has better properties when 
acting on the algebra generated by i.i.d. complex Gaussians than on the algebra generated by i.i.d. 
real Gaussians. The latter is a *-algebra while the former is far from one; we will exploit this 
difference in what follows. 

In this paper, we will primarily be concerned with one prominent non-commutative norm in¬ 
equality: the Haagerup inequality. It first arose in [H], where it was the main estimate used to foster 
an example of a non-nuclear //-algebra with the metric approximation property. In the context of 
that paper, Flaagerup's inequality takes the following form: 

Theorem 1.1 ([FI], Lemma 1.4). Let F& be the free group on k generators, and let f e / 2 (F^) be a function 
supported on the subspace generated by words in F*. of length n. Then f acts as a convolutor on £ 2 (F*.), 
and its convolution norm ||/||* = sup|| ff || 2=1 1|/ * g ||2 satisfies 

ll/ll* <(n + l)||/|| 2 . 

Note that the convolution product is just the usual product in the von Neumann algebra gen¬ 
erated by the left-regular representation of F^ (known as the free group factor //F/,)), and so in the 
language of operator algebras, the statement is that the (non-commutative) L 2 -norm controls the 
operator norm on subspaces of uniform finite word-length, where the bound grows linearly with 
word-length. 

The Haagerup inequality, and its decendents, have played important roles in several different 
fields. In the context of geometric group theory, the Haagerup inequality (and other constructions 
presented in [H]) have evolved into a-T-menability or property T [Va2]; in the context of Lie theory, 
Haagerup's inequality is related to property RD [Laf2], It has proved useful for other operator 
algebraic applications: in [Lafl], Lafforgue uses the Haagerup inequality as a crucial tool in his 
proof of the Baum-Connes conjecture for cocompact lattices in SL( 3, M); in this context, the precise 
order of growth of the Haagerup constant is immaterial (so long as it is polynomial). On the 
other hand, the Haagerup inequality has proved useful in studying return probabilities and other 
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statistics of random walks on groups (see [CPS, Val]), where the exact form of the Haagerup 
constant is important. 

Our main theorem. Theorem 1.3 below, is a strong Haagerup inequality in a general "holo- 
morphic" setting - i.e. a non-self-adjoint algebra. In the special case of the free group factor, this 
amounts to considering convolution operators which involve only generators of the group, not 
their inverses; the resulting Haagerup inequality (Corollary 1.4 below) then has growth of order 
y/n, where n is the word-length. 

There are two main approaches to norm estimates in such a setting. A direct one (as used in the 
original approach of Haagerup) is to work directly in the concrete representation of the considered 
element as operator on a Hilbert space and try to estimate the operator norm by considering the 
action of the operator on vectors. A more indirect approach is by recovering the operator norm 
as the limit of the //-norms as p —* oo, and therefore trying to get a combinatorial understanding 
of L p -norms for p = 2 m even. It is the latter approach which we take. Thus, we need a good 
(at least asymptotic) understanding of the moments of the involved operators with respect to the 
underlying state. To our benefit, the moments of the generators of free groups possess a lot of 
structure: namely the generators are free in the sense of Voiculescu's free probability theory. 

Our strong Haagerup inequality is actually derived in a much more general setting: algebras 
generated by free ^-diagonal elements. We therefore handle not only the original framework of 
Haagerup (in the form of free Haar unitaries), but also free circular elements, and a wealth of other 
non-normal operators. 

There have been some predecessor of our strong Haagerup inequality for the general ^-diagonal 
case. Namely, the one-dimensional case was mainly addressed in [HL] and, in particular, in [Lar], 
Furthermore, [Lar] contains a very specialized multi-dimensional case, where the considered op¬ 
erator is a product of identically-distributed free ^-diagonal elements. All these results relied 
on analytic techniques, using the theory of £%- and ^-transforms for probability measures on 
M. However, in the genuine non-commutative case of polynomials in several non-commuting 
^-diagonal elements, as we treat it here, such analytical tools are unavailable to us, and so our 
analysis will rely on the combinatorial machinery of free cumulants, as powered by free probabil¬ 
ity theory. 

Our main tool is the moment-cumulant formula (Equation 2.5, below), which expresses the mo¬ 
ments of the considered elements in a very precise combinatorial way in terms of free cumulants. 
This allows us to reduce the multi-dimensional case essentially to the one-dimensional case. (Note 
that this reduction is usually the hardest part in such inequalities.) Whereas in some cases (as for 
circular elements) this reduction yields directly the desired result, in other cases - namely when 
the cumulants of the ^-diagonal element may be negative (as it happens for Haar unitaries, i.e., 
in the free group situation) - we need an additional step. Our strategy is to replace the original 
^-diagonal element a with a different ^"-diagonal element b whose cumulants are positive and 
dominate the absolute values of the cumulants of a; this has to be done in such a way that we 
have control over both the //-norm and the operator norm of b in terms of the corresponding 
norms of a. The technique we develop will, we hope, have more general applicability. 

Let us now give a precise definition of the arena for our Haagerup inequality. Section 2 contains 
brief introductions to all the terms used in what follows (and in the foregoing). 

Definition 1.2. Let I be any indexing set, and let {a* : i G 1} be *-free identically distributed diagonal 
elements in a C*-probability space with state ip; for convenience, let a be a fixed £%-diagonal element with 
the same distribution. Define 7i(a, I ) to be the norm-closed (non-*) algebra generated by the a,i. For each 
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n > 0, define H^ n \a, I) as the Hilbert subspace of L 2 (H(a, I),<p) of all elements of the form 

T = ^2 A i°i> 

|i|=n 

where i = {i \,..., i n ) E I n , Ai E C, and a; = ■ ■ ■ a^. We refer to Tl^ n \a, I) as the n-particle space 

(■relative to a, I). 

The motivation for considering the algebra TL (a, I ) comes from the first author's paper [Ke], and 
[Bil], If c is a circular element, then L 2 (fH(c, I ), tp) is a free analogue of the Segal-Bargmann space of 
[Ba] - i.e. the space HL 2 (Jif, 7 ) of holomorphic functions on a Hilbert space of dimension \I\, 
square-integrable with respect to a certain Gaussian measure 7 . The Segal-Bargmann space is the 
framework for the complex wave representation of quantum mechanics. It played an important 
role in the constructive quantum field theory program in the mid- to late-twentieth century. 

There is a natural operator, the Omstein-Uhlenbeck operator or number operator N on L 2 (J4f, 7 ), 
which is related to the energy operator in quantum field theory. In the classical (Gaussian) context, 
the Ornstein-Uhlenbeck semigroup e~ tN satisfies a regularity property called hypercontractivity: 
for 1 < p < r < 00 the semigroup e~ tN is a contraction from L P (J^, 7 ) to L r (M J . 7 ) for large 
enough time t. When e~ tN is restricted to the Segal-Bargmann space and its holomorphic L p gen¬ 
eralizations, the time to contraction is shorter, as shown in [Ja] and generalized in [G]. This strong 
hypercontractivity demonstrates that contraction properties of the Ornstein-Uhlenbeck semigroup 
improve in the holomorphic category. 

In [Bi2], Biane showed how to canonically generalize the Ornstein-Uhlenbeck operator to the 
setting of free group factor, and proved that the resulting semigroup e~ tN ° is hypercontractive. 
He further showed that the semigroup e~ tN ° satisfies an even stronger condition called ultracon- 
tractivity: it continuously maps L 2 into L°° for all t > 0, and for small time \\e~ tN ° |- 2 —>oc is of order 
t~ 3 / 2 . This result was proved using a version of the Haagerup inequality presented in [Bol]. We 
should note that, although this result is for the free group factor, the n-particle spaces used in the 
proof are not the same as in Theorem 1.1, but are rather defined in terms of a generating family 
of semicircidar elements defined in Section 2; nevertheless, the relevant Haagerup inequality can be 
proved from Theorem 1.1 using a central limit approach similar to the one in [VDN]. 

It is Biane's free ultracontractivity theorem, along with our intuition that norm-inequalities 
improve in holomorphic categories, that motivated us to consider the same type of Haagerup 
inequality for ^-diagonal elements. In the special case of circular elements, the first author 
showed in [Ke] that, as in the Gaussian case, in the holomorphic category - in this case the spaces 
L p (H(c , /). <p) - Biane's hypercontractivity result is trumped by Janson's strong hypercontractiv¬ 
ity. The first author further spelled out precisely the holomorphic structure inherent in 7i(c, I ). 
Our interpretation of ^-diagonal elements as "holomorphic" is more vague. Nevertheless, the 
algebra TL(a, I) is a triangular algebra much like the space of bounded Hardy functions H°° is (as 
a Banach algebra acting on L 2 (S l )). More importantly, the kinds of norm estimates used in [Ke] 
have natural analogues for ^-diagonal elements. 

The following theorem, which is our strong version of Haagerup's inequality in the general 
^-diagonal setting, is the main result of this paper. 

Theorem 1.3. Let a be an diagonal element in a C*-probability space. There is a constant C a < 00 such 
that for all T E H {n \a,I), 

||T|| < CaVn\\T\\ 2 . (1.1) 

In general, C a may be taken < 2 10 v / e ||a|| 2 /||a|||; if a has non-negative free cumulants, C a may be taken 


As a very special case (where the a, are free Haar unitaries), we deduce the following surprising 
strong version of the classical Haagerup inequality (Theorem 1.1). 

Corollary 1.4. Let k > 2, let F& be the free group on k generators, and let Fjt c F& be the free semigroup 
(i.e. the set of all words in the generators, excluding their inverses). If f e ^ 2 (F^) c l 2 {¥k) is supported 
on words of length n, then f acts ( via the left-regular representation on the full group F&) as a convolutor, 
with convolution norm 

ll/ll* < 2 1 V^||/|| 2 . 

This paper is organized as follows. In section 2, we give a brief introduction to free probability 
theory and ^-diagonal elements, in addition to setting the standard notation we will use through¬ 
out the paper. In Section 3, we provide a concrete bijection in order to calculate the moments of a 
circular element c; in it we derive, using more elementary techniques, a formula for ||c n ||, confirm¬ 
ing results in [O] and [Lar], We then use this calculation, together with more involved combinato¬ 
rial techniques, to estimate the norm of an element in the n-particle space Li ' 1 (c. I) for arbitrary 
indexing set I, and thus prove a special case of Theorem 1.3 in the circular context. 

In Section 4, we show how to modify the techniques in Section 3 to prove Theorem 1.3 in gen¬ 
eral. In the process, we derive bounds on the growth of the free cumulants of ^-diagonal elements 
and, given an ^-diagonal a, show how to construct another ^-diagonal element b with all positive 
cumulants dominating the cumulants of a. We also show that the Haagerup inequality affiliated to 
the space 7iL 2 (v a ) of holomorphic functions square integrable with respect to the Brown measure 
u a of a is consistent with Theorem 1.3, which shows that v a does carry some information about 
the mixed moments of a. Finally, in Section 5, we introduce a natural analogue of the Ornstein- 
Uhlenbeck semigroup affiliated with H(a,I), and prove a strong ultracontractivity theorem for 
it. 


2. A Free Probability Primer 

In this section we collect all the relevant results from free probability theory that will be used in 
what follows. Our descriptions will be brief, as this material is quite standard and is explained in 
depth in the book [NS3]. 

2.1. (7*-probability spaces. Let sF be a unital C* algebra, and let p be a faithful state on sF (i.e. 
for a £ .&/, <f (a*a) only vanishes when a = 0). The pair (///, p) is a C* -probability space. Ele¬ 
ments of srf are non-commutative random variables (which we will often refer to simply as random 
variables). (Some authors prefer to reserve the term 'random variable' for self-adjoint elements; 
in our context, all elements of sF are treated equally.) The motivating example is afforded by the 
commutative von Neumann algebra L°°(Ll, IF, P) of a probability space. It comes equipped with 
the faithful state p = j {) ■ dP ; the random variables in this context are bounded random variables 
in the usual sense. 

In classical probability theory, any random variable X has a probability distribution ux - a 
measure on C which, among other things, determines the moments of X : 

[ X(w) n Y(w) m dP(w) = [ z n z m du x {z,z). 

Jn J c 

In the case of a real random variable X, ux is supported in M and we have f X" dP = f R t n dux(t). 
At least in the case of bounded random variables, these moment conditions uniquely determine 
the distribution, which is a compactly-supported probability measure. The same holds true for 
normal elements in a C*-probability space - if a is normal then there is a unique probability mea¬ 
sure v a on C which satisfies 

P (a n (a*) m ) = [ z n z m du a (z,z), 

J c 
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( 2 . 1 ) 



and the measure u a is compactly supported. Indeed, supp u a is the spectrum of a, and the measure 
can be constructed using the spectral theorem: v a = p o E a where E a is the spectral measure of a 
in jV. 

If a is not a normal element, then there is no measure satisfying Equation 2.1; more generally, 
given two elements in stf that do not commute, there is no measure which represents their joint 
probability distribution (this is one way to state the Heisenberg uncertainty principle). In the case 
where (s4, p) is a tracial W*-probability space (.V is a von Neumann algebra, ip is a faithful normal 
tracial state) however, there is a best-approximation of a probability distribution called the Brown 
measure, introduced in [Br], If a is normal, then its Brown measure coincides with its spectral 
measure, and so the Brown measure is also denoted v a . The Brown measure of a always satisfies 
the moment condition p(a n ) = f c z n dv a (z, z), however it does not respect mixed-moments. 

2.2. The free group factors. Free probability was invented by Voiculescu in [Vo] in order to im¬ 
port tools from classical probability theory into the study of the free group factors (specifically to 
address the still-open question of whether different free group factors are isomorphic). 

Let k > 2, and let denote the free group on k generators u±, U 2 , ■ ■ ■, life. (We will also allow 
k = oo to denote the free group with countably-many generators.) The kthfree group factor L(¥k) 
is the von Neumann algebra generated by the left-regular representation of IF/, on f 2 (F/,). (Note: 
if g £ IF/,, then the image of g in L( F/,) is an operator with g* = g ~ l .) There is a natural state pk 
defined on L( F*.) induced by the function g i—► 5 eg on F/, (here e is the identity in the group). This 
state is faithful, normal, and tracial, making (L( F^), pp.) into a IW-probability space. 

There is a canonical representation of the free group factor on the full Fock space. Let d/d J be 
a real Hilbert space, and let d/dh = C © d/d’ be its complexification. The full Fock space of is 
dF(ddd) = ® / x :(l (.F^?;)W, where © and © are the Hilbert space direct sum and tensor product, and 
(^c)® 0 is defined to be the C-span of an abstract vector Fl (not in TL) called the vacuum vector. 

For each h £ d¥d , the creation operator 1(h) in 3S(J r (3% > )) is uniquely defined by its action 1(h) (hi® 
■ ■ ■ © hj) = h © h\ © • • • © hj on (M c)®- 7 (and l(h)Fl = h). The adjoint 1(h)* is called the annihilation 
operator, and is given by l(h)*(h\®h 2 ®- ■ -®hj) = {hi, h)li 2 ®- ■ -®hj (and 1(h) = 0). The operator 

1(h) is not normal (if h f 0), but it is natural to consider the real part X(h) = ^(l(h)+l(h)*). For any 
/. -dimensional real Hilbert space Jif, the von Neumann algebra generated by {X(h) : h £ ■¥¥/) is 
isomorphic to L( F^). What's more, under this isomorphism, the state pp- conjugates to the vacuum 
expectation state t(X) = (XFl,Fl). 

Let ei, ..., e/s be an orthonormal basis for J4¥. The algebra W*{X(h) : h £ 7i} = L( F^) is, 
of course, generated by the set {X(e\),.... V(e/,)}. It is important to note that the isomorphism 
does not carry the generators u\,..., up- in F^ C L(Ffc) to the generators X(e\),... ,X(ek). Indeed, 
the two generating sets give two different, and important, families of non-commutative random 
variables: Haar unitary and semicircular elements, which we will discuss below. In both cases, the 
relationship between different generators is a model of a non-commutative version of indepen¬ 
dence call ed freeness. 

2.3. Free cumulants and free independence. A normal random variable in a C*-probability space 
is indistinguishable from a classical bounded complex random variable (indeed, one can construct 
a random variable with any given distribution u as the identity function in the space L°°(i/).) The 
important classical notion of independence of random variables, however, has no direct analog for 
pairs of non-commuting random variables. The notion of free independence or freeness, introduced 
in [Vo] is a substitute, which is, in many ways, better. 

Let 7r = {W,..., V r } be a partition of the set {1,... , n}. The partition is called crossing if for 
some i f j there are numbers p < q < p' < q' with p. p' £ V h and q. q' £ V). (Notation: we say 
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p ~,r q if p, q are in the same block of the partition 7 r. Thus, 7 r is crossing iff there are p < q < p' < q' 
with p ~ 7 r p', q ~ 7r q', and 7 / q.) A non-crossing partition is one which is not crossing. We 

represent a partition by connecting numbers in the same block V l of the partition. The following 
figure gives four examples of non-crossing partitions of the set { 1 ,..., 6 }. 


1 2 3 4 5 6 


1-6 


1 2 



1 2 3 4 5 6 


1 2 3 4 5 6 


0 6 

FIGURE 1. Four elements of NC( 6), including the minimal and maximal elements 
06 and le- 


The set of non-crossing partitions of {1,... ,n}, denoted NC(n), is partially-ordered under 
reverse refinement. It is a lattice, in fact, with minimal element 0 r , and maximal element l n 
as in Figure 1. The Mobius function //„ of this lattice is well-known (see [Kr]). In particular, 
p n { 0 n , l n ) = (-1 ) n ~ l C n -i, where C n are the Catalan numbers 


c„W( 2 " 

n\n — 1 


( 2 . 2 ) 


More generally, for any a £ NC(n), 


|Pn(cr, In) | < 4 n K 


(2.3) 


(The proof can be found contained in the proof of Proposition 13.15 in [NS3].) It is worth noting 
that C n < 4" (and indeed C n x 4 ra ). 


Let (&/, p) be a C*-probability space. Let n > 0 and let 7r be a partition in NC{n). For each block 
V = {*i,... ,ik} in 7 r, define the function py: srf n —>■ C by py[a \,..., a n \ = p(ai 1 ■ ■ ■ a^). Then 
define p n : srt n —>• C by ..., a n ] = riveTr Pv [a-i,..., a n \. Finally, define the free cumulants of 

(srf, p) to be the functionals : tt £ NC(n) for some n > 0} by 

«ir[ai, • • ■ ,a n ] = ^2 p a [ai ,... ,a n \ p, n (a,ir), (2.4) 

crGiVC(n) 

£T<7T 


for each 7r £ NC(n). An immediate consequence of this definition is that the moments can be 
recovered from the free cumulants, 

P'k [ni 5 ■ • • 5 Ojn\ — ^ ^ txcr \o\ , . . . , CLn\ • 

crGiVC(n) 

£7<7T 


(Indeed, this is the motivation for the inclusion of the coefficients p n (a, tt) in the definition of K n , 
for the Mobius function is the convolution-inverse of the Zeta-function for the lattice NC(n).) As 
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(2.5) 


a special case, we have the formula 

’ ’ * &n) = ^ ^ ^7r[^l? • • • i ^n]* 

7rG NC(n) 


Free cumulants allow a very easy statement of the definition of free independence, or freeness, 
of random variables. Let n n denote the free cumulant k i n . (These cumulants in fact contain all 
information about the cumulants, since all others can be built up block-wise by multiplication.) 
Elements ai,... ,a n in . 5 / are called free if, for j > 2 and 1 < . ij < n, Kj [a tl ,..., a tj ] = 0 

whenever there is at least one pair 1 < i,m < j with ij, f i rn . In other words, random variables are 
free if all their mixed free cumulants vanish. 

One can calculate that the generators u±,..., u n of F n C L(F n ) are free, as are the generators 
X(ei),... ,X(e n ) in the Fock-space representation of L(F n ); hence, this notion generalizes free¬ 
ness from the free group context. This approach mirrors the classical theory of cumulants in the 
method of moments (where the lattice considered is the lattice of all partitions). All of the usual 
probabilistic constructions work: given any countable list of probability measures vj, there is a C* 
probability space in which there are free random variables with distributions uj (one can construct 
the reduced free-product C* algebra of the L°°(uj), for example). 

2.4. ^-diagonal elements. As commented above, the operators A (e ? j in the Fock-space repre¬ 
sentation of L(¥ n ) are semicircular elements: s = X(ej) has as distribution v s with 

dv s {t) = —V 4 — t 2 dt. 

2ir 

Let si, s 2 be two free semicircular random variables. The operator c = (si + isfjyf (where i = 
\/— 1) is called a circular element. It is non-normal, and so does not have a probability distribution. 
(It's Brown measure is known, however, to be the uniform measure on the closed unit disc in C.) 
The ^-cumulants of a circular element (i.e. the free cumulants of tuples of operators all of the form 
c or c*) have a particularly nice form. If £ :j 6 {1, *} then n n [c £1 ,..., c £n ] = 0 for n f 2, and in fact 
only K 2 [c, c*] = k- 2 [c*. c] = 1 are nonzero. 

Consider also a generator u = Uj of F/,. Note that (pk(u n ) = 5 n 0 , and the same holds true for 
u* = u . The spectral measure of u is thus the Haar measure on the unit circle, and such random 
variables are called Haar unitary. The ^-cumulants of a Haar unitary are not as restricted as those 
of a circular, but they follow a similar pattern. The only nonvanishing cumulants K n have n even, 
and must have alternating u and u* arguments: 

K 2 n[u,U*, ...,U,U*} = K 2n [u*,U, ...,U*,u] = (-l)" -1 ^-!, 

the same as the Mobius coefficents //„.(()„, l n ) of NC(n ) (and this is no coincidence). 

This connection between two widely known classes of non-self adjoint random variables (circu¬ 
lars and Haar unitaries) motivated the second author, in [NS1], to introduce 2%-diagonal elements. 
A random variable a in a C*-probability space is ^-diagonal if its only novanishing cumulants are 
the alternating ones n 2n [a, a *..... a, a*] and k 2ii \ a*. a,..., a*, a]. (The notation ^-diagonal derives 
from a characterization of such elements in terms of the multivariate £%-transform , a combinatorial 
free version of the logarithmic Fourier transform in classical probability theory.) 

Note that an ^-diagonal element's odd cumulants vanish. (The term even element is used in 
this context, but is usually formulated in terms of mixed moments, so we do not use it for f'J?,- 
diagonal elements.) From Equations 2.4 and 2.5 we see vanishing of odd cumulants is equivalent 
to vanishing of odd moments. (A semicircular s is even: its mixed moments are just its moments 
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since it is self-adjoint, and, like a circular, only its second cumulant is nonzero: n n [s ,..., s] = 5 n 2 .) 
If a is ^-diagonal, its determining sequences are (an[a ])“ =1 and ((3 n [a\)ff = i defined by 

Q^n [fl] — ri2n [Oj 0, , . . . , Cl, CL ], (2 6) 

/5n[o] — H 2 n[® , Cl, . . . , Q , o]. 

If a is in a tracial probability space (better yet if <p restricted to the algebra generated by a and a* 
is tracial), then a n [a] = /3 n [a\ ; in any case, these sequences contain all the information about the 
cumulants (and therefore mixed moments) of a and a*. 

^-diagonal elements form a large class of (mostly) non-normal elements about which a great 
deal is known. In a sense, they are non-normal analogues of rotationally invariant distributions in 
C; namely, the distribution of an ^-diagonal element is not changed if is multiplied by a free Haar 
unitary. This results in a special polar decomposition and relations with maximization problems 
for free entropy [NS3, NSS, HP], Our main theorem (1.3) supports the point of view that S%- 
diagonal elements can be considered as non-normal versions of holomorphic variables. 

Finally, we comment that there is a precise description of the Brown measure of an ^-diagonal 
element in terms of its ^-transform (another formal power-series associated to the moments of 
a). The following theorem shows that ^-diagonal elements have rotationally-invariant Brown 
measures with nice densities. Let x p denote the polar Cartesian product (i.e. [x, y\ x p [0, 27r) is the 
closed annulus with inner-radius x and outer-radius y). 

Theorem 2.1 (Corollary 4.5 in [HL]). If a is diagonal (and is not a scalar multiple of a Haar unitary), 
then its Brown measure v a is supported on (Ija ," 1 H^ -1 , IHI 2 ] x p [0,27r) if a is invertible, and on the disc 
[0, IHI 2 ] x P [0,27r) if it is not. Moreover, u a is rotationally-invariant with density 

du a (r,6 ) = f(r)drdQ, 

where f is strictly positive on (||a. —1 H^" 1 , IMI 2 ] or [ 0 , ||a|| 2 ] and has an analytic continuation to a neigh¬ 
bourhood of this interval in C. 

3. Circular Elements 

In this section, we prove Theorem 1.3 in the special case that a = c is circular. Our proof in 
Section 4 subsumes this one, but the techniques in this proof are new and interesting, and motivate 
the proof in what follows. In Section 3.1, we give a new combinatorial proof that the ^-moments 
of the powers of a circular element are the Fuss-Catalan numbers, defined in Equation 3.5 below. 
(The main ideas of the construction in this section are due to Drew and Heather Armstrong, and 
we thank them for their contribution.) In Section 3.2, we use the asymptotics of the Fuss-Catalan 
numbers to demonstrate the strong Haagerup inequality for algebras generated by free circular 
elements. 


3.1. The powers of a circular element. Let c be a (variance 1) circular element in a C'*-probability 
space <p). The moments of c n were calculated first by Oravecz [O] and Larsen [Lar], each using 
a different approach to iterated free convolution of the ^-transform of c. We will reproduce their 
results here, using more elementary combinatorial techniques. 

From Equation 2.5, we have 

p[(c n (cTn = £ «*[ Cn,m }, (3.1) 

it £ NC (2nm) 

where c njn is the list 


2 m groups 


-^n,m 


= c, ..., c, c 


,C c 


(3.2) 







Since c is circular, its only nonzero free cumulants are k 2 [c, c*] = 1 and k 2 [c* , c] = 1, hence the 
only nonzero terms in the above sum are those for which the partition it is a pair partition n e 
A^(7 2 (2mn) (each block is of size 2), and for which each c is paired to a c* in c njn . We call such 
pairings *-pairings, and denote the set of *-pairings in N C-STrrm) by NC^{n, in). Pictured below 
are two examples of elements in NC%( 3,4). 


c c c c* c* c* c c c c* c* c* c c c c* c* c* c c c c* c* c* 




FIGURE 2. Two *-pairings in NC%(3, 4). 

Since K n [c ntrn ] = 1 whenever it £ A r C|(n, m ) and is 0 otherwise. Equation 3.1 reduces to 

\\c n \\lZ = E 1 = \NCZ(n,m)\. (3.3) 

ttENC^ ( n,m ) 

A non-crossing partition can be represented linearly as in Figures 1 and 2, or equivalently on a 
circle, as seen below in Figure 3. As such, we can describe the problem of counting the elements 
in AC *2 (n, m) in the following medieval terms: 

Knights and Ladies of the Round Table. King Arthur's Knights wish to bring their Ladies to a 
meeting of the Round Table. There are k = nm Knights (including Arthur himself) and each 
has one Lady. Arthur wishes to seat everyone so that men and women alternate in groups of 
n, and in such a way that each Lady can converse with her Knight across the table without any 
conversations crossing. How many possible seating plans are there? 

Letting c stand for "Knight" and c* stand for "Lady," the pictures in Figure 3 (which are the 
circular representations of the pairings from Figure 2) represent allowable seating plans. 

A related counting problem asks for pairings of the pattern c njri where we relax the condition 
that each c must be paired to a c*, but still required that no two elements in a single n-block are paired 
together. Denote the set of all such non-crossing pairings as ST (n, m ) (so NC*,{n. m ) C ST in. m)). 
As discussed in [BiS], this problem is the combinatorial counterpart to another moment problem, 
this time dealing with a semicircular element s. Of course, since s is selfadjoint, ( s n (s*) n ) m = s 2nrn , 
and calculating these moments is routine. Instead, the number of pairings in ST(n, m) equals the 
moment ip(T n (s) 2m ), where T n are the Tchebyshev polynomials. While we do not have a nice schema 
for calculating .T(n. m)| explicitly (which we do for iNC'^in. rn)\ below), functional calculus for 
selfadjoint operators immediately yields that cp(T n (s') 2rn )S 2m n + 1 as m ->oo — the norm 
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FIGURE 3. The *-pairings from Figure 2, in circular form. 


||T n (s)|| is linear in n, rather than in /n as in Theorem 1.3 above. This difference in size precisely 
reflects the improvement of Haagerup's inequality from 0(n) to 0(n 1 / 2 ) behaviour for circular 
elements, and indeed for all ^-diagonal elements as discussed in Section 4. 

As to the Knights and Ladies of the Round Table problem, let us introduce some notation which 
will be useful throughout what follows. 


Notation 3.1. Label the entries in c n ^ m with decreasing indices n through 1 in each block ofc's and increas¬ 
ing indices 1 through n in each block of c*'s. 


C-n,m 


c, c 

n n —1 


C, C, 
2 1 





r 

n —1 



n 


c, c 

n n —1 


C, C, 
2 1 



C , C 
n —1 n 


(3.4) 


We thus give each element of the list c n m an address: c(£,j) is the c in the £th block ofc's, while c*(£,j) is 

i 

the c* in the £th block of c*'s. 

3 


Lemma 3.2. For 1 < j < n, any NC%(n, m) must pair each cto a c*. 

3 3 

Proof. The number of c's between c(£,j ) and c*(£',j') is n\£ — £'\ + j, while the number of c*'s 
between them is n\£ — £'\ + j'. Let n be a pairing which links c(£,j) to (without loss of general¬ 
ity) c(£',j') for some j < /• Since the number of c's between c(£,j) and c*{£'. j') is greater than 
the number of c*'s between them, tt must match at least one c(k, i) between c(£. j) and c*(£',f) 
to where k! < min{f, £'} or A/ > m&x{£,£'}. But then the blocks {c(£, j), c*(£', /)} and 

{c(k, i),c*(k\ i')} in 7 r cross, and hence tt f NC2(2nm). Thus, tt f NC^in, m). □ 


We may note further that any non-crossing pairing which respects the labels in Equation 3.4 is, 
in fact, a ^-pairing, and so enumerating NC%(n,m) amounts to counting the non-crossing pair¬ 
ings which respect those labels. Using this observation, we proceed to define a bijection from 
AC|(n, rri) to a set we can enumerate. 

Definition 3.3. Let tt g NC^n^m), and let 1 < j < n. Say that k,k' G {l,...,m} are (7r,j)- 
connected if there are 1 < k\,...,k r < m with k± > k such that c(k,j ) c*(ki,j), c(k\,j) ~jr 

c*(k 2 ,j), ..., and c(k r ,j) c*(k',j). Similarly, say k,k' are (tt*, j)-connected if there are 1 < 
k\ ,, k r < m with k± < k such that c*(k,j ) ~,r c(k\ , j), c*(k\,j) ~ 7r c(k 2 ,j), ■ ■ ■, and c*(k r ,j ) 
c(k',j). 
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In other words, if we augment tt by connecting each pair c(k, j),c* (k, j), then k,k' are (vr,j)- 
connected if there is a(n initially increasing) path from c(k, j) to c* (A;\ j) in the augmented pairing 
diagram; they are (tt* , j)-connected if there is a(n initially decreasing) path from c*(k,j ) to c(k',j). 
If we exclude the conditions k\ > k in 7r-connectedness and k\ < k in 7r*-connectedness, the two 
notions coincide (for example, 1 and 4 would be both (tt, 2)- and (tt*, 2 (-connected in Figure 4). 
We find it convenient to treat them separately, however. 

k = 1 2 3 4 




We note the following, which is apparent in Figure 4. 

Lemma 3.4. Ifk<k' are (tt, j)-connected, then the sequence k\,..., k r , k' in definition 3.3 is decreasing. 
Likewise , ifk<k! are (tt*, j)-connected, then the sequence k \,... ,k r ,k! in definition 3.3 is increasing. 

Proof. Itk < k! are (tt, j)-connected, we have k < k\, c(k,j) ~,r c*(k\,j ) and c(k\,j) c*(k 2 ,j). 

If k 2 > k\, it follows that c(k,j ) < c(k\,j) < c*(k\,j) < c*(k 2 ,j), and hence there is a crossing. 
The same argument applied at each pair (kf . kt + \) and at (k r , k') demonstrates the claim. The 
argument for (tt* ,j )-connectedness is similar. □ 

Definition 3.5. Given tt e NC^n, m), define partitions ..., <Fi o/{l,..., m} as follows: for k, k' in 
{1,..., m}, k k! iffk, k' are either (tt, j)-connected or (tt*, j)-connected. 

That is, is the image of tt| ^ c *^ kj ., <k<rn . under the push-forward of the function fj from 
{c(j, k),c* (j, k ); 1 < k < m} to {1,..., m} which maps c(j, k) and c*(j, k) to k. (Note that fj is 
monotone.) 

Figure 5 shows the partitions 4> ? resulting from the ^-pairings in 2; in it, we see that the 
are non-crossing, and moreover they are refinement-decreasing - in other words, they form a 
multichain (increasing sequence) in the lattice NC( 4): <I>i < <l >2 < 'h;. This holds generally for the 
<I>J corresponding to any tt e NC%(n, m). 

Proposition 3.6. Let tt g NC%(n, m), and let be the partitions in Definition 3.5. Then the 

are in NC(m ), and <&!<■■■< 

Proof. Since fj is monotone increasing and tt is non-crossing, <I>J = (/_,-)* n\{ c (k,j),c*(j,k) ■. i<k<m\ is 
non-crossing as well. Now, let 1 < j < n, and suppose that k <k! are connected by 4>J _,; thus, k 
and k! are either (tt. j — l)-connected or (tt*, j — l)-connected. 

Suppose A;, A;' are (tt, j — l)-connected, and let k\,k 2 , ■ ■ ■, k r be a sequence connecting c(k,j— 1) to 
c*(k',j — 1). By Lemma 3.4, k\ > k 2 > ■ ■ ■ > k r > k!. Note that c(k,j — 1) < c*(k,j ), and so c*(k,j) 

li 
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FIGURE 5. The partitions <f> 3 , $ 2 , 4>i corresponding to the two ^-pairings in Figure 2. 


must be paired to some c(^i,j) with^i > k - otherwise c(7i, j) < c(k,j— 1) < c*(k,j ) < c*{k\,j—1 ) 
resulting in a crossing. If £\ > k\ then there is a crossing at c(k. j — 1) < c*(k.j) < c*(k \. j — 1) < 
c(£], j); hence t\ < k\. Suppose that k! < t\ < k \. Then there is a ki with k l+ \ < t\ < ki, giving a 
crossing with c*(k,j ) < c*(ki + i, j — 1) < c(£\,j) < c(ki,j — 1). Hence, k < t\ < k!. 

Inducting the previous argument, we find a chain k < £ 1 < £2 < • ■ ■ with j) ~,r j), 

and each li < k!. Since there are only finitely many numbers between k and k', and since each 
c*(£i,j) must be paired to a c(£ t+ \. j) with 4 +1 > £i, it follows that = k' for some i. Thus, k. k! 
are (ir*, j)-connected. 

A similar argument shows that if k < k! are ( 7 r*, j — l)-connected then they are ( 7 r, 7 )-connected. 
Hence, &j_i is a refinement of ( PJ, and so ( l>j _, < <Pj in the lattice NC{m). □ 

Denote by NC ^ ( m) the set of all multichains of length n in NC(m). Thus, Proposition 3.6 
shows that the function kP : 7 r i—> ($ 3 ,..., <f>^) is a map NC 2 (n, m) —> NC^ n \m). In what follows, 
we will show that kP is a bijection. To do so, we exhibit its inverse. 

To invert the above procedure for 4> E NC(m), the idea (heuristically) is to "fatten up" each con¬ 
necting line on the right-hand side of Figure 5, and assign pairings by ignoring the top connections 
(which identify each c(k,j) with c*(k,j)). 


1 2 3 4 5 6 7 8 


1 2 3 4 5 6 7 8 

/ ^ t A ( A ( A ( A t A ( A / A 



FIGURE 6. A "fattened" partition in NC(8). 

We can actually do this for each j individually. 

Definition 3.7. Let 4> E NC(m). Define a partial-pairing -nj of c n ^ m as follows. For each block V = 
{ki < k 2 < • • • < k r } in <f>, include in it® the following pairings: 

c(h,j) c*(k r ,j), c(k r ,j) ~ ? c*(k r -!,j), c(k r - 1} j) ~ * c*(k r _ 2 ,j), •••, c(k 2 ,j) c*(k 1: j). 

3 3 3 3 
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Proposition 3.8. Given an n-multichain dy < ■ ■ ■ < d> n m NC^ n \m), the pairing rrf 1 U • • • U ir® n is in 
NC%(n,m). 


Note: the U's above denote union of disjoint partial pairings. 

Proof. First, note that Try' 1 is a refinement of the pull-back /^dy, and so, again since f 3 is monotone 

and dy is non-crossing, Ty 3 is also non-crossing. Let k, k' be such that c(k,j) ~ c (k',j) in Try 1 , let 
f > j be such that c(£,j') ~ c*(£',f), and suppose there is a crossing between {c(k, j), c*(k', j)} 
and {c(£,j'),c*(£',j')}. There are eight possible arrangements - we treat only the case A; < £ < k! < 
£', and note the others may be treated similarly. So, c(k, j) < c(£, f) < c*(k',j) < c*(£',j'). Since 
j' > j, we have also c(k,j) < c(£,j) < c*(k',j) < c*(£',j), and as dy is a refinement of dy/, £ £' 

as well. Thus there is a crossing in dy, which is a contradiction. Hence, there are no crossings 

between Try 1 and Try 1 ' for any 1 < j < Jf < n, and it follows that tt']’' U • • • LI irfy is in NC^f^nm). 
By construction, it is a *-pairing, and so it is in NCf (n, m). □ 

Hence, the map J3: NC^ n \m) —> NC^n, m) defined by i?(d>i,..., d> n ) = wf 1 U • • • LI n is a 
well-defined function. In fact, it is the inverse of TP. 

Proposition 3.9. The maps TP\ NC^in^m) —> NC^ n \m) and TP: NC^ n \m) —> NC^n^m) are in¬ 
verses of each other. 

Proof. Let t t G NC^in. m), and suppose that c(k,j) c*(k',j). Then k. k! are in the same block of 
<I> = d>J, and so by Definition 3.7, c(k, j ) and c* (k' ,j) are connected in ttJ . Hence, tt is a refinement 
of J2 o TP(tt). On the other hand, suppose c(k,j) and c(k',j) are paired by J2 o TP(t r). Then 
&{i r) = (dy,..., d>„), where k, k! are in the same block V of dy, and moreover k, k' are adjacent in 
the list V = {k \,..., k r } since, by Definition 3.7, TP. only creates pairings from adjacent elements 
of each block. So, by definition 3.5, k , k' are either (tt. j)-connected or (tt* , j)-connected. In either 
case, if the path connecting them were of length greater than 1 then k, k! would not be adjacent in 
the block V, since the sequence connecting them is monotone by Lemma 3.4. Hence, k, k! are, in 
fact, connected in tt. This demonstrates that TP o TP(tt) is a refinement of tt, and so TP o TP(tt) = tt. 

Now, let (dy,... , d> n ) e NC^ n \m) r and let (dy, ..., di n ) = TP o i2(dy,... , d> n ). If k k! for 
k < k', then there is a block V of dy including k, k': V = {Ay < ■ ■ ■ < k r < k < k r+ 1 < • • • < 
k s < k! < k s+ i < ■■■ < kt}. Then ry 3 includes the pairings c(k,j ) ~ c*(k r+ i,j), c(k r+ \,j) ~ 
c(k r+2 ,j), • • •, c(k s , j) ~ c*(k',j ); in particular, letting tt = <S(dy,..., d> n ), we have a path ( 7 re¬ 
connecting k and k !. Hence, by Definition 3.5, k ~>j> ; k!, and so dy is a refinement of dy for each j. 
Conversely, if k ~$. k !, then k. k' are either (tt. j)-connected or (tt*, j)-connected. Hence, there is 

a path connecting k to k! in Try’, and so, by the action of Tp, k and k' must lie in the same block of 
dy - i.e. k ~<i> k'. This shows that dy is a refinement of dy for each j, and so we have shown that 

V3 = *3 ~ Le - & 0 & = id NCW (m) • D 

At this point, we have reproduced the results of Larsen using the above constructive approach. 
The set NC^ n \m) is a well-studied combinatorial structure, and its enumeration was calculated 
by Edelman in [E], The next result follows. 


Corollary 3.10. For all positive integers n and m, the number of *-pairings \NC%(n,m)\ is equal to 
| NC( n \m)\ = Cm \ where cffl are the Fuss-Catalan numbers 


r (n) = ]_(m(n + 1)\ 

m m V m- 1 )' 


(3.5) 


Note, in particular, that setting n = 1 yields the Catalan numbers Cm = C m = ^ (yj m j) from 
Equation 2.2, which count the set NC(m ). The Fuss-Catalan numbers were also computed in a 
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similar context in [BJ], where the central objects of study, the Fuss-Catalan algebras (a generalization 
of the Temperly-Lieb algebras) are generated by diagrams like Figure 3, and hence the dimensions 
of the algebras (the number of essentially different such diagrams) are the numbers Cm^ ■ 


3.2. The Haagerup inequality in H(c, I). From Equation 3.3 and Corollary 3.10, we have calcu¬ 
lated the 2m-norms of the powers of a circular element. 


2 m — 



1 

m 


(m(n + 1)\ 

\ m — 1 J 


l/2m 


(3.6) 


In particular, the 2-norm is ||c n ||2 = 1. We can calculate the norm ||c n || by taking the limit as 
m —> oo, which may be computed using Stirling's formula. The result is 


|c n || 2 = lim 


1 / m(n + 1) 
ml m — 1 


1/m _ (n + l) n+1 _ / 1 


re" 


n 


(re + 1) < e (re + 1). 


(3.7) 


Now, in line with Theorem 1.3, consider the algebra H(c) = 'H(c. {1}), the norm-closed algebra 
generated by c. In this case, the re-particle space di! ri) {c) is spanned by c n , and hence Equation 3.7 
immediately yields the following strong Haagerup inequality. 

Proposition 3.11. For re > 0 and T £ H^ n \c), 

||T|| < ^VnTT\\T\\ 2 . 

In fact, we can use similar techniques to achieve the same inequality for the algebra H(c, I) for 
any countable indexing set I. This jump, from 1 to many (even infinite) dimensions is usually the 
hardest part of such analyses; we will see below that the freeness does all the work for us. Note, 
the algebra H(c, I) is canonically isomorphic to the 0-holomorphic space 'HoiF/Fr) in [Ke] and the 
free Segal-Bargmann space % u ,i ( k : /C) in [Bil], where M c is a complex Hilbert space of dimension 

171- 

Let T £ H n (c,I), so that T = _ n A;c; for some scalars A; £ C satisfying a summability 
condition guaranteeing that ||Tj |2 < oo (see Equation 3.10 below), where Q = c n ■ ■ ■ c lri . By the 
definition of H(c,I), the generating elements c lk are variance 1 and Ci k ,Ci k , are *-free whenever 
ik / ik'■ Then we have the following multinomial expansion for the 2mth moment of \T\: 

\\TfZ = <p[(TT*) m ] 

— -^i(l) • • • F ( c i(l) c j(l) ‘ ‘ ‘ c i(m) c j( m )^) ■ (3-8) 

l i ( 1 )l=-*-=|i(”») l=” 

|j(l)|=...=|j(m)|=n 

In particular, setting m = 1, 

m\l= E AiAj^fcjc?). 

|i|=|j|=" 

The expression <p(ciC?) is a mixed moment of length 2re, and can (by Equation 2.5) be expressed in 
terms of the cumulants of the c;: 

F ( C i C j ) ^ ^ [ C *l 5 ■ • • ) C in 1 C jn ) ■ ‘ • ) C j\ ] • 

neNC(2n) 

As the Ci are circular (and so only the cumulants «2 [c, c*] = «2 [c *. c] = 1 are nonzero), only pair 
partitions i r which match c's to c*'s contribute to the sum. Any such partition is in AC|(re. 1), 
which contains only the partition w 
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w 


(the fact that there is only one follows from the calculation in Section 3.1 that | NC%(n, 1)| = C\' n = 
1). So, we have 

\\T\\l= E (3.9) 

|i|=|j|=« 

A note on notation: in Equation 3.9, the c\ and c? stand for lists of length n, not products of n 
elements; i.e. there are implied commas. We will use this convention whenever such expressions 
appear as arguments of cumulants in what follows. To be clear, for the pairing vo above, we have 


Km [ c i, Cj J — K m [Cj x , . . . , Ci n ,Cj 1 , 


...,C*J = K2 [C h , C* jn ] ■ K 2 [Ci 2 , C* nl ] ■ ■ ■ K 2 [c in , ]. 


Now following Equation 3.9, since the c if are *-free, [c;. c- ] = 0 unless each block of w 
contains like-indexed elements - i.e. unless i = j, in which case = 1. Thus, we have the 
Pythagoreon formula 


\nl = E ia. 


|i| =n 


(3.10) 


Following suit, for general m > 1 we have 

V ( c i( 1 ) c j(l) ' ' ' C i(m) C j( m )J = E K ?r[ c i(l)) C j(l)> ■ ■ ■ > C i(m) > c j(m)]' 

7r G NC (2nm) 

Once again, since the Ci(k) e are circular elements, the only partitions it which contribute to the sum 
are those which pair c's with c*'s - i.e. n G NC% (n, m). This, with Equation 3.8, yields 

11 ^"112m E! E! Ai(i) • • • Ai( m )Aj(i) • • • Aj( m ) K7r[ci(i), Cj(i), . . . , Ci( m ), Cj( m )]. 

n£NCZ(n,m) |i(l)|=-*.==|i(m)|=n 
2 IJ(l)l = - = |j(m)|=n 

Many of the above terms are in fact 0, since the are *-free. Indeed, the mixed cumulant in 
the above sum is nonzero only when the indices of terms paired by n are all equal (and in this case 
it is 1). We record this with the function S(tt, i(l), j(l),... , i(m). j(m)) defined to equal 0 whenever 
7r pairs any c t (k) e with a cN,, / with i(k)f / j{k')e, and 1 if 7r always pairs like-indexed c's and 
c*'s. Thus 

II T 112m ^ ' -^i(l) " " ’ "^i(m) ^j(l) ^j(m) l(l)jj(f)i • • • > i(m), j (ni )). 

7rg NC*(n,m) l i (i)l="-=|i( m )l=™ 

Now, let us re-index the above sum. Denote the indices {i(l)i,..., i(rn) n } by pi,... . p nm , and let 
A(pi,..., p n m) = Ai(i) • • • Ai( m ). Note, in any nonzero term in the above sum, the indices appearing 
in the product Aj(q • • • Aj( m ) are exactly those paired to pi,..., p nm by 7r; identifying the pairing 7r 
with its corresponding permutation, we then have 

11 112m ^ \ y ^ ^(.Pli ■ ■ ■ i Pnm) j ■ ■ ■ i Pir(nm)') • (3.11) 

TTG-ZVCKn,™) Pl, — ,Pnm 
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Applying the Cauchy-Schwarz inequality to the interior summation yields, for each 7 r. 


E KPlT--iPnm)KP*(V) , . . . , Pnijirri )) 

Pi T--iPnm 


- 


1/2 


- 

E i A (fT’ ■ 

-Plr “iPnm 

■ j Pnm) | 


^ ^ | A(Ptt(i) ,. 

• 5 P7r(nm) ) 1 


Since the sum is over all nm-tuples of indices and 7r is a permutation, the second term may be 
reordered to cancel the apparent 7r-dependence, yielding the same summation in both factors; i.e. 
the interior sum in Equation 3.11 is just 


^ ^ | A (pi !■■■) Prim) | ■ 
Pi i'"iPnm 


Returning to our original indexing scheme, this becomes 

-i m 

E ia(pi,---,iw)i 2 = E iAi ( i)---A i(m) i 2 = Ei A ii 2m < Ei A ii 2 ’ 

pi,---,Pnm |i(l) |=---=|i(m)|=n |i |='n |i |='n 

and this last expression is ||T||| m from Equation 3.10. Thus, Equation 3.11 and Corollary 3.10 
together yield 

11 jill 2m ^ \ ^ II jr||2m ^y(n) ||rp||2m 

II II 2m* — / j II 112 m. II 112 

ttZLNC^ ( n,m ) 

Taking mth roots and letting rn oo, referring to the same limit calculated in Equation 3.7, we 
have thus proved the main theorem of this section: 

Theorem 3.12. Let cbe a variance 1 circular, and let T e TlS n >(c, I) for some countable index set I. Then 

\\T\\ < \fe \/n + 1 ||T|| 2 . 

We note that this inequality (with the \Jn + 1 factor) bears some resemblance to what Bozejko 
called Nelson's inequality in [Bol]. The context of his inequality is different, however (his estimate 
is for the creation and annihilation operators on the full Fock space separately), and our result 
cannot be derived from his. 


4. ^-diagonal Elements 

In this section, we extend the techniques developed in Section 3 to all ^-diagonal elements. A 
similar reduction of the multidimensional case to the one-dimensional case is possible, but there 
is an obstruction: the main argument goes through only when the mixed cumulants are non¬ 
negative. We address this problem by replacing an ^-diagonal element with negative cumulants 
with a different ^-diagonal whose cumulants are positive and dominate the original's. 

In Section 4.1, we calculate the 2-norm of an element T in the n-particle space, and develop 
the main estimate (which generalizes the proof of Theorem 3.12) of higher moments of \T\ in 
terms of the absolute values of the cumulants. Then, in Section 4.2, we show how to replace a 
given ^-diagonal element with a different one who cumulants dominate the absolute values of 
the original's, and use this substitution to prove Theorem 1.3. 
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4.1. Estimating moments for T G I). Let a be an ^-diagonal element in a (7*-probability 

space, and let T G H^(a, I). So, T = X^|i|=n^i a i f° r some scalars Ai G C, where {a* : i G /} are 
*-free ^-diagonal elements each with the same ^-distribution as a. As in Equation 3.8 above, we 
have the following multinomial expansion for the 2mth moment of |T|: 

\\Tg2 = (p[(TT*) m ] 

^ ' ^i(l) ' ' ' ' ' ' ^j(m) ^ a i(l) a j(l) ' ' ' a i(m) a j(m)) ' (^-1) 

|i(l)| = ...=|i(m)|=n 
|j( 1 )|=-- = |j(m)|=n 

The term ^(a^qajW • • • «;(,„) a j( m )) can be calculated, via Equation 2.5, as 

P 3 ( a i(l) a j(l) ’ ' ' a i(™) a j(m)) — K 7r[Oi(l)j a j(l)) • • • i a j(m)]' 

n(E:NC(2mn) 

Since the a^ e are *-free, the above mixed cumulant is nonzero only when the indices of terms 
connected by ir are all equal. We record this with the function S(n, i(l), j(1),... , i(m), j(m)) de¬ 
fined above, which equals 0 whenever n connects two differently-indexed elements, and 1 if all 
connected elements have like-indices. It is, then, true that 

v (°i(l) a j(l) ' ' ' °iM a j(m)) = ^[°i(l)> a j(l)’ • • • > a K m ) 1 a j(m)] < ^( 7r ’ K 1 ) ,j(l), • • • , *M» j(m)). 

7rENC(2mn) 

In the special case m = 1, this reduces to 

ip(a i a* i )= ^2 Ktt [a i: aj](5(7r ; i,j). (4.2) 

Tr£NC(2n) 

Now, let 7r be a partition with <5(-7r,i,j) = 1. Thus, each block of n connects only terms with a 
single index i. Since a, is ^"-diagonal, its only nonzero *-cumulants are Ka,, [a ,;, a*..... a,. a *] and 
i^ 2 n[a*,ai ,.... a*, a,}. Hence, it still contributes a zero in Equation 4.2 unless, in each block of 7r, 
the a/s and a*'s alternate. But in this case (m = 1), all the a*'s are to the right of all the a/s, and 
hence alternating sequences have length at most 2. So tt contributes only if it is a pair partition. 
Since the cumulants [op °j] = ^[a*, a*] = 0 for each j, such a 7r only pairs *'s to non-*'s, and so 
7 T is actually a ^-pairing: 7r G NC%(n, 1). As shown in Section 3.2, the only element of NC%(n, 1) is 
■no. So the sum in Equation 4.2 reduces to at most a single term, 

( a i a j) = K ro [ai,aj]5(ro,i,j). 

Since ai = a n ■ ■ ■ ai n and a? = a* n ■ ■ ■ a* lf 5(zu, i, j) = 1 iff i = j, and in this case, n w [ai, a?] is 
equal to the product k -2 [a n , a*, ] • • • t <2 [ai n , a* n ] which (since the a* are identically distributed) equals 
K 2 [a, a*] n . So Equation 4.1 yields 

||T||| = ^ A i ^(a i a J f) = ^ |Ai| 2 ^ 2 [a, a*] n - 

|i| = |j|=n ji|=n 

Finally, we note that the second cumulant of a centred random variable is equal to its second mo¬ 
ment (in general we may easily calculate that k-) [a. a*] = Var(a)), and since ^-diagonal elements 
have vanishing first moment, it follows that 

\\T\\l= E l^l'llalll” (4-3) 

|i| =n 

Similar considerations are not enough to explicitly calculate higher moments, since alternating 
sequences can have greater length (e.g. in ||T|||, terms corresponding to partitions with blocks of 
sizes 2 and 4 may contribute), and calculations become unwieldy very quickly. Nevertheless, we 
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can estimate the higher norms using only pair partitions, to great effect. In general, from Equation 
4.1 we have 


T \\i rn= Y A i( i) A i(m) A j(1) ••• A j(m) •tf[7T,i(l)J(l),...,i(m),j(m)], 

n£NC(2mn) l«(l)|=-=|i(m)|=n 


where 


i(l) 5 J(1 )5 ■ ■ • ,i(m),j(m)] = ^[a^, a? (1) ,..., a i(m) , a*^ m) }5(-K, i(l), j(l),... ,i(m),j(m)). 

Now, in any term where 5{ tt, i(l), j(l),... , i(m), j(m)) = 1, each block of tt connects only a/s and 
a*' s for a single index i. Since a* is ^-diagonal, its only nonvanishing *-cumulants are alternating, 
and so the term is zero unless a's and a*'s alternate within each block of tt. This is an important 
set of non-crossing partitions; we call it NC*(n,m ) (so NC^in^m) is the subset of NC*(n,m ) 
consisting of only pair partitions). It is important to note that, as per our definition of alternating, 
the size of each block of a partition in NC*(n, m) must be even. (The sequence a,a*,... ,a,a*,a is 
not alternating in our sense, since an ^-diagonal element still has vanishing cumulants for this 
list.) 

Using this notation, the above summation becomes 


T \\lZ = X] A i(i) ••• A i(m)Aj(i) ••• A j(m) •d[vr,i(l),j(l),...,i(m),j(m)]. 

n£NC* (n,m) l*( 1 )l="*’=l i ( m )l= n 

|j(l)|=...=|j( m )|=„ 


Fix i(l), j(l),... , i(m), j(m), and let tt E NC*(n, m) be such that 5(tt, i(l), j (1) ,... , i(m), j(m)) = 1. 

Let [V ],..., 14} be the blocks of tt. Since all indices of elements in a single block Vj are equal (to, 
say, i), and since a, has the same distribution as a, we have that ipvj [«i(i)- «j ( [ ,• • • •, a j( m )] = 
<PVj [a n ,ml where 


2 m groups 



n n n n 


is independent of the indices. Consequently, we have (for tt with S(tt, i(l), j(1),... , i(m), j(m)) = 
1) 

^7r [®i(l)) ®j(l) i • • ■ > ®i(m) > ^7r [On,m]- (4-4) 

Thus, for tt E NC*(n, m), we have 

d[7r,i( 1 ),j(l),... ,i(m),j(m)j = K w [a ntm ]S(TT, i(l), j(l),... , i(m), j(m)), 

and so 

\\T\\l™ = Y K A a n,m] Y A i(i) • • • A i(m)Aj(l) • • • Aj( m )5(7T,i(l),j(l), ... ,i(m),j(m)). 

tcENC* (n,m) |i(i)|=...=|i( m )|=n 

|j( 1 )| = ... = |j(m)|=n 

We now estimate this sum by associating to each tt E NC*(n,m ) a refinement tt v E A r C}(n. rn) 
as follows: for each block V = {k\ < k 2 < ■ ■ ■ < k-)t} in tt, the pairings k\ rsj ki, h k.4, ..., 
k^i-i ~ k^n are in n r . 

Since Tr r is a refinement of tt, if tt only connects like-indexed elements then ir r does as well, 
and so 5(tt, i(l), j(l),... , i(m),j(m)) < S(ir r , i(l), j(l),..., i(m), j(m)). Hence, we may estimate 
(by taking absolute values) 

ll^lllm < Y \ K A a n,m}\ Y I' A i(l) ’ ' ‘ A i(m) ' A j(l) ’ ' ‘ A j(m) I 5 (W, 1(1), j (1), • • • , i(m), j (m)). 

ivGNC* (n,m) |i(l)|=-=|i(m)|=n 

|j( 1 )|=...=|j(m)|=» 
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a a a* a* a a a* a* a a a* a* 
7 r ^^ 


a a a* a* a a a* a* a a a* a* 

7T r 


FIGURE 7. A partition 7T E NC*(2, 3), and the corresponding n r E NC% (2,3). 


We can now reindex the interior sum the same way we did in Section 3.2: denote the indices 
{*(l)i, • • .,i(m) n } bypi,... ,p nm , and this time let X(pi,... ,p nm ) = |A i( i) • • • A i(m) |. Then allowing 
7 v r to refer both to the pair-partition and the associated permutation, we have 


E l A i(i) ••• A i(m) ■ A j(!) ••• A jMl 5 ( 7r r,i( 1 )J( 1 ) ! -- - ,i(m),j(m)) 

|i( 1 )|=...= |i(m)|=ra 
|j(l)l = -" = |j(m)|=n 

'y ] A (Pl> • • • ) Pnm) A(p7r r (l) j • • • i Pir r (nm)') 

Pi T",Pnm 


- 


1/2 


- 

E A ^ ij - 

_Pl,...,Pnm 

• • iPrim) 


y ] ^{Pn r (l) 1 • 

fPl viPnm 

• 5 Pir r ( nm )) 


where we have applied the Cauchy-Schwarz inequality. Since the sum is over all indices p\,, p nrn 
and since 7r r is a permutation, the second term above can be reindexed to yield the first term, and 
hence the interior sum is 

-] m 

< E A(pi ,..., Pnm ) 2 = e i A ii 2m < Ei A ii 2 • 

piviPnm |i |='n |i |='n 

Combining this with Equation 4.3 yields the following estimate, which is the main lemma of this 
section. 


Lemma 4.1. Let T E H( n \a, I) for a 3%-diagonal. Then for rri > 1, 

"1 1/2 m 


irlhm < 


^ ^ |^7r[^?2,m]| 

ttENC* ( n,m ) 


|T|| 


If the cumulants of a are all non-negative, then [a njr ,\ > 0 as well, and the above summation 
reduces to a one-dimensional calculation. 


Corollary 4.2. If the cumulants of a are non-negative, then ||T|| < \\T\ 


2 - 


Proof. By Equation 2.5, 


n\\Zm ,«/ / _*\nira\ 

a 112m = W(L« ) J ) = 


n (n*) n ] m ) = 

7rENC(2nm) 


^7 r [^n,m] • 
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As explained above, since a is ^-diagonal, [a njn } = 0 unless n £ NC*(n, m). Thus, from Lemma 
4.1, we have 


\rp\l 2m ^ 

l 1 II2 m — 


^ ^ I ^7r [^m,m] | 

tt£NC* (n,m) 

^ ^ /^7r [^n,m] 

7r£NC(2nm) 


12 m 


|2nm 


-,n II 2m 


|2nm 


nir = 


I2nm 


wni 


The result now follows by taking 2mth roots, and letting m tend to oo. 


□ 


Hence, in this case, the question of Haagerup's inequality is reduced to determining the growth- 
rate of ||a n ||/||a|| 2 , which was addressed in [Lar] (and will be discussed in the next section). How¬ 
ever, if some cumulants of a are negative, we must work harder to make such an estimate. 


4.2. Strong Haagerup inequalities. To reduce the calculation in Section 4.1 to the one-dimensional 
case when a can have negative cumulants, our strategy is to replace a with a different ^-diagonal 
element b whose cumulants are positive and dominate the absolute values of a's cumulants. We 
will do this in a way that allows close control of both || 6 || and 11611 2 . 

To begin, we bound the growth of the nonvanishing cumulants of a. 

Lemma 4.3. Let a be an £%-diagonal element in a C*-probability space. Then the nonvanishing cumulants 
of a satisfy 

\a n [a}\,\p n [a}\<±(2f\a\\) 2n , 

where a n [a] and /3 n [a ] are the determining sequences of a from Equation 2.6. 

Proof. From Equation 2.4, we have 

a n [a\ = K 2n [a,a*,...,a,a*}= Y tp a [a, a*,..., a, a*]p(a, l 2n ). 

a£NC(2n) 

(The sum is over all of NC(2n) since all a are less than l 2n , the largest element.) Therefore, from 
Equation 2.3 we have 

K[a]|< ]T | <p (T [aX,---,aX]|4 2n - 1 = 4 2 "- 1 ]T \cp v [a,a*,... ,a,a*}\. 

a&NC(2n) a£NC(2n)V&a 

Let Vi,..., V r be the blocks of a given a £ NC(2n); so | Vf |H-|-|W| = 2 n. Well, yy. [a, a *,..., a, a*] = 

y(a £1 • • • a L 1 ) where <7 e { 1 , *}. Since y is a state on a C'*-algebra, this gives 

| (pvj [o, a*,..., a, a*]| < ||a ei • • • a^ v T || < ||a||^'l 

Hence, |y CT [a,a*,..., a, a*]\ = W)=i I¥>y[a,a*, ■ ■. ,a,a*]| < n^=i IMI 1 ^' 1 = IM| 2n , and so 

\a n [a\\ < 4 2n_1 Y M 2n = 4 2 n_ 1 C' 2 n ||a|| 2n . 

a£NC(2n) 

The result for a n [a\ now follows from the fact that C 2n L 4 2n . The argument for f3 n [a\ is identical. 

□ 


Thus, we need only construct an ^-diagonal element whose determining sequences are positive 
and bounded below by 4(2 4 ||a||) 2n . 

Lemma 4.4. Let (g/, y) be a C*-probability space, and let 7 and A be positive constants. There exists an 
&-diagonal element b = £ stf with a n \b\ = f3 n [b\ = 7 • X 2n . 
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Proof. As shown in [NS3] (and also in [S ]) 7 there is a free Poisson element p = pz,\ which is self- 

adjoint and satisfies K n \p,... ,p\ = ^7 • A". Let j>\.p-> be free copies of this Poisson element, and let 
q = pi — p 2 - As K n is a linear combination of products of multilinear functionals ipy, and as p\ and 
— P 2 are free (so their mixed cumulants vanish), we have 


n n [q,... 


K n \pi,... ,pi] + K n [-P2, ■ • •, -P2] = (1 + (- l) n )n n \p , ...,p] 


7 • X n , n even, 
0 , n odd 


Now, let u be a Haar unitary *-free from q. By Theorem 4.2(2) in [NS2], b = qu is ^-diagonal. (The 
conditions of the theorem require the C*-probability space to be tracial; however, we may simply 
restrict to the unital C* algebra generated by the normal elements q and u, where it is always a 
trace.) Since b is ^-diagonal, we can compute its determining sequences by 

a n [b\ = p n [b\ = 22 (p n [b,b*,...,b,b*]p(n,l 2 n)- 

n£NC* (n,l) 

Well, since n E NC*(n, 1), all blocks in 7 r are of even size and alternately connect I/s and IP's. 
Hence, for each block V in 7 r, 

<Pv[b, b*,...,b, b*} = p[(bb*2 l/2 ] = (p[(quu*q) lV l/2 ] = p[q lVl ] = tpv[q ,..., q], (4.5) 

and thus b*,... , b, b *] = (p n [q,..., q] for 7 r E NC*(n , 1). 

Now, suppose a is a partition in NC(2n) \ NC*(n , 1) - i.e. a contains a block V = {ki, ..., k r } 
with two successive elements kf < 1 of the same parity. (Indeed, NC*(n. 1) consists of non¬ 

crossing partitons whose blocks always successively pair b's and IP's in the pattern [b,b*,... ,b, b *] 
- i.e. the blocks must alternately pair even and odd numbers in {1,..., 2n}.) But then there is 
an odd number of elements between ki and £ 7 + 1 , and so some block in a must be of odd size. 
Since q is an even element, it follows that tp a \q,... ,q] = 0. Hence, we also have H 2 n [q, •••,<?] = 
Hn£NC*(n,i) <Ar[<7, • • •, <?]/An(7T, l 2n ), and so from Equation 4.5, 

at n [b]= 22 ‘A#, b*,...,b, b*]p 2 n(^,hn) 

tt^NC* (n,l) 

= Vn[q, ■ ■ ■ ,q]p2n(TT, hn) = K 2n [q, ■ • •, <?] = 7 • A 2n . 

ir£NC* (tt., 1 ) 

□ 


Following the argument of Corolloary 4.2, we see that if we choose an ^-diagonal element b 
which satisfies a n [b\ > | a n [a]| for all n then letting b njn be the list corresponding to [b n [lP) n ] rn , we 
have ^ 7 r |^ 7 r[^n,m]|/ and so 

\\b n 112m = 22 Kn [bn,m]> 22 \ K A a n,m]\- 

tt€:NC* (n,m) n^NC* (n,m) 


Hence, from Lemma 4.1, we have 



(4.6) 


In order for this to yield useful information, we must choose b in such a way that its variance and 
norm are well-controlled by those of a. In the following lemma, we choose b = b Jy \ as in Lemma 
4.4 to optimally bound the ratio 11 fo” 11 /11 n 11 2 ■ 
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Lemma 4.5. Let a be Si-diagonal , and define A = 2 8 ||a|| 2 /||a ||2 and 7 = ||a|||A 2 . Set b = b 1) \, as in 
Lemma 4.4. Then ||fe ||2 = ||a|| 2 , and 


2 • 


Proof. For ^-diagonal b, Corollary 3.2 in [Lar] says that | If \ < y/e yfn ||fe|| ||fe ||2 1 • Note that, since 
b is centred, \\bW 2 = [b,b*] which, from Lemma 4.4, equals 7 • A 2 = ||a|| 2 . Hence, 


||fe ra || ||fe" 


In — 
12 


< vevra 


= v/e vn 


l a l|2 


(4.7) 


For the norm ||fe||, we have 6 = qu where u is unitary, and so ||fe|| = ||g|| = ||pi — P 2 W < 2||pi||. The 
norm of a free Poisson was calculated in [VDN]; the result is \\p\ || = A(1 + 7/7 /2) 2 , so 

7/7/2 = 2-V2 . lla^A- 1 = 2 —8-5 []-§■ < 2- 8 ' 5 , 


and so 


11 r; 11 2 11 ^ 112 

< 2 • 2 8 - n ' o—8.5 s 2 ^ o 10 I |U| 


0 2 


• (1 + 2" 8 - 5 ) 2 < 2 1 


0 2 


yielding the result. 

We now stand ready to prove the main result of this paper. 


□ 


Proof of Theorem 1.3. We will check that the element b = b~ u \ with coefficients chosen as in Lemma 
4.5 has all positive cumulants which dominate the absolute values of the cumulants of a. First, we 
have (as used above) 07 [6] = a 1 [a] |. For higher cumulants, using Lemma 4.4, 

an [ft] =7- A 2n = ||a||! (2 8 ^ ) = ^(2 4 ||a||) 2 " • ( fl) 2 Sn ~ 15 , 

\ IMI 2 / 2 \ 11 o 11 2 / 

and since n > 2 and ||a,|| 2 < ||a||, this is > ^(2 4 ||a||) 2n which is, by Lemma 4.3, > |a n [a]|. Having 
shown that a n [fej > |a n [a]| for all n, we may now use Equation 4.6. We have (taking the limit as 

m —> 00) 

llfe n li 

imi<|-J|mi 2 , 

Il a ll2 

and from Lemma 4.5 this yields the result: 

||T|| <2 10 7^tt^||T|| 2 . 

IMI 2 

If the cumulants of a are all non-negative, then Equation 4.6 holds with 6 = a, and then Equation 
4.7 yields the tighter estimate. □ 


Corollary 1.4 follows directly from Theorem 1.3. To be precise: if ui,..., are generators of F/.., 
then the inclusions of u±,..., Uk into L(Ffc) are free Haar unitaries in the free group factor L( F&) 
(this is discussed in Section 2.2). The set of functions g <G supported on words in the u 3 

(excluding their inverses) of length n is equal to the n- particle space Hf n \u, I k ) (4 = {1,... , A:}) 
in the FF*-probability space (L(¥ k ), <p k )r and a short calculation verfies that the norm on l 2 (¥ k ) 
equals the norm in L 2 (L(¥ k ), (p k ). Finally, the convolution norm is defined by ||g||* = supp /yoll.fe * 
/II2/H/H2/ which is the definition of the norm in the von Neumann algebra L(F^). So, Corollary 
1.4 is indeed a special case of Theorem 1.3. 

Note, the proof of Lemma 4.5 actually produces a constant involving 2 9 (1+2 -8 ) 2 = 516.0078125, 
far less than the stated 2 10 = 1024. However, since it is highly doubtful that this constant is 
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optimal, there is little point quibbling. That there is a constant at all - i.e. that the behaviour is 
0(n'/ 2 j rather than 0[n), is the important, and surprising, fact. 


We also note that the sharp constant for a with negative cumulants is greater than the sharp 
constant yfe (||a||/||a|| 2 ) y/n which holds when a n [a] > 0. For example, consider a Haar unitary 
u, and the corresponding algebra 7 i(u, N). For k > 1 in N, the element = u\ + ■ ■ ■ + Uk is in 
the 1-particle space, and satisfies |T fc || 2 = y/k (Equation 4.3) and |7). | = 2 y/k — 1 (as calculated in 
[HL]). Thus 


||T fc || 

Wkh 


= 2 - 




Thus, if the Flaagerup inequality ||T|| < C'||T , || 2 (note ||u|| = ||rt|| 2 = 1) holds for all T € HW(m,N), 
then C > 2 > yfe. It may be that 2 fn is the optimal constant for H(u, N), but we are as yet unable 
to calculate norms of elements in these n-particle spaces for n > 1. 


We conclude this section with a discussion of Brown measure. 


Theorem 4.6. Let a be an diagonal element which is not a scalar multiple of a Haar unitary, and let v a 
be its Brown measure. For n £ N, there are constants C(n) x y/n such that 

Halloo = sup \z n \ < C(n ) 

supp Va 


Z n \ 2 du a (z, z) 




C{ 


= on z 


Proof. Fist note from Theorem 2.1, there is a function /: [0, ||a|| 2 ] —> which is continuous and 
satisfies /(IHI 2 ) > 0, such that du a = f{r)drd9 with supp u a equal to an annulus whose outer 
radius is ||a|| 2 . Of course, this means that sup supp Ua \z n \ = ||a|| 2 . For the 2-norm, let M be the 
supremum of / on [0, ||a|| 2 ]; then 


/supp u a 


z n \ 2 du a (z,z) 



r 2n f{r) dr dO < 


2ttM i, _m 2 W +i _ fffMbh i. ni |2 
2n + 1 ° 2 2n + l lk llo °’ 


and this shows that ll* n ||oo/||* n ||2 > y/n. For the reverse inequality, since / is continuous and 
/(IMI 2 ) > 0/ there are e, m > 0 such that f(r) > m > 0 for r e [||a ||2 — e, ||a|| 2 ], and so since / > 0 
everywhere. 



r 2n f(r) dr d9 > 2irm 



27rm||a||i 
2n + 1 


(l — (1 — e /ll a l| 2 ) 2n+1 ) 


\a\\i n 


> 


12 

1 00 


n 


□ 


As discussed in Section 2.1, the Brown measure of a non-normal element a (as most ^-diagonal 
elements are) does not respect mixed moments; that is, ip(a*a) / f \z\ 2 du a (z, z) in general, and 
so forth. Nevertheless, as we see in Theorem 4.6, a Flaagerup inequality with the same Ofn 1 "' 2 )- 
behaviour holds in the space HL 2 (u a ) of holomorphic L 2 functions with respect to the Brown 
measure of any ^-diagonal element. HL 2 (u a ) is, in some sense, the commutative model for our 
spaces Tt(a,I) (at least in the case where |/| = 1), and so we see that the Brown measure does 
retain some information about mixed moments. 


5. Strong Ultracontractivity 

In this final section, we apply our strong Flaagerup inequality (Theorem 1.3) to give strong ul- 
tracontractive bounds for the Ornstein-Uhlenbeck semigroup on H(a, /). In Section 5.1 we define 
said the O-U semigroup in this general context, and show that it is a natural generalization of the 
free O-U semigroup considered in [Bi2]. In Section 5.2, we prove optimal ultracontractive bounds, 
and discuss applications to free groups. 
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5.1. Ornstein-Uhlenbeck semigroups. Let a be ^-diagonal. Consider the operator iV fin , defined 
on the algebraic direct sum ©^L 0 'H (n) (a, I) (which is, of course, dense in L 2 ('H(a, I), ip)) as the 
linear extension of N& n (h n ) = nh n for h n £ TiS n \a,I). Since h n _L h m for n f m (this follows 
from the *-freeness of the a,), the operator N& n is symmetric and lower-semi-bounded by 0. Thus, 
by the Friedrich's extension theorem, N& n extends to a densely-defined (unbounded) self-adjoint 
operator N on L 2 (H(a, I), ip), and this operator is postive semidefinite. We will refer to N as the 
number operator affiliated with H(a , I). 

Proposition 5.1. The number operator N affiliated with H(a,I) generates a contraction semigroup 
e~ tN on L 2 (Tt(a , I), ip). 

Proof Since the spaces TL^ 1 ’ (a, I) reduce N, we see easily that e~ tN must act via 

OO (X) 

e~ tN J2 h n = J2 e ~ nth n ■ 

n =0 n =0 

It is then immediately verified that e~ tN is a contraction semigroup, since e~ nt < 1 for all t > 0. 
To prove that is it %\), it suffices to show that re-lim^o e~ tN h = h for each h £ L 2 (Ti(a, I), ip). Let 
h = Jf h n and g = Jfg n ; since h n _L g m for n f m, 

( OO OO \ OO 

E e - nt hn, E 9m)=J2 e ~ nt ( h ^9n). 

As both h and g are in L 2 , the sequence (h n ,g n ) is in l 1 , and since e~ nt < 1, it follows from the 
dominated convergence theorem that 

OO OO 

\im^2e~ nt (h ni g n ) = E^,^) = ( h ,g)- 

tJ -° n =o n =o 

□ 

An important example of this number operator is given in the case of a circular element a = c. 
In this case, TC(c, I) is naturally isomorphic to the holomorphic space 'Kif M 1 ) over a Hilbert space 
gy? of dimension \I\, as defined in the first author's paper [Ke], and the number operator N above 
is just the free Ornstein-Uhlenbeck (number) operator Nq considered in that paper. No is the re¬ 
striction to the holomorphic space Tio{<7t?) of the free Ornstein-Uhlenbeck operator defined in [Bi2] 
on the free group factor L(F|/|), which coincides with the O-Gaussian factor To(Jf’) introduced in 
[Vo] and further developed in [BoS, BKS]. There is a family of such spaces r q (Jf) for — i <g< i 
(with q = 1 corresponding to the classical theory of Gaussian random variables, and q = — 1 the 
hyperfinite IL-factor), and Biane introduced number operators Ay affiliated to each of them. We 
should also note that, in [Bil], Biane introduced a space isomorphic to TL (c, I), but did not consider 
the action of a number operator on it. 

The main theorem of [Ke] shows as a special case (the case q = 0) that the semigroup e~ tN 
affiliated with H(c, I) is not only a contraction semigroup on L 2 (H(c. I), ip) (for tracial ip), but is in 
fact strongly hypercontractive : 

Theorem 5.2 (Theorem 4 in [Ke]). Let r > 2 be an even integer, and let tj{ 2, r) = \ log §. Then for 
t >t j( 2, r), e~ tN is a contraction from L 2 (7i(c , I), ip) to L r (H(c , I), ip). 

This strong hypercontractivity theorem is the precise analogue of the same theorem in the context 
of the spaces HL r (C n , 7 ) (where 7 is Gauss measure) proved by Janson in [Ja], (We should note, 
however, that Janson's theorem holds from L p —> L r for 0 < p < r < 00 , not just the discrete 
values in [Ke].) The time tj is shorter than the least time to contraction Ly in the real spaces 
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L r (M n ,7), where the hypercontractivity inequalities were first proved and studied by Nelson in 
[N]. The main theorem of [Bi2] is the generalization of Nelson's hypercontractivity theorem to the 
^/-Gaussian factors. 


5.2. Ultracontractivity. In the classical holomorphic case studied by Janson, while the semigroup 
e~ iN is a contractive map from TiLr to TLL r for any r > 2, once t is large enough it is also un¬ 
bounded for t < tj(2,r). As a result, the semigroup e~ tN does not map HL 2 into the algebra 
of bounded functions for any time. Of course, in the classical context, the algebra of bounded 
functions contains no holomorphic functions save constants; even in the full real spaces, the same 
effect holds. This is essentially due to the fact that the kernel of the semigroup e~ /,A in these cases, 
the Mehler kernel, is not a bounded function. 

A semigroup is called ultracontractive if it maps L 2 into L°° for all t > 0. The Ornstein-Uhlenbeck 
semigroups studied by Nelson and Janson (and many others) fail to be ultracontractive. Neverthe¬ 
less, the non-commutative counterpart e~ tN ° on the free group factor is ultracontractive, as shown 
in [Bi2] and essentially in [Bol]. 

Proposition 5.3 (Corollary 3 in [Bi2]). The free Ornstein-Uhlenbeck semigroup e~ tN ° is ultracontractive; 
there is c > 0 with 

\\ e tN ° llL 2 (r 0 )^L oo (ro) ^ ct 3 ^ 2 j 0 < t < 1. 

(In general the function t > |e~ /,/V|J A|| r is decreasing for any X and r, hence it is only small¬ 
time behaviour which is interesting.) Bozejko later generalized this theorem to all the T q factors 
with -1 < q < 1; see [Bo2], 


The generators of the algebra To (the free group factor) are *-free semicircular elements. Thus, 
the *-algebra generated by TL(c. I) is contained in To, and the ultracontractive 0(t: ' :!/2 )-bound of 
Proposition 5.3 also holds for the semigroup e~ tN affiliated with TLic. I) defined above. Using our 
main theorem. Theorem 1.3, we may essentially follow Biane's argument and prove a stronger 
form of Proposition 5.3 not only for the algebra H(c, I) = Ho(Sif), but in fact for all H (a, I) with a 
^-diagonal. Indeed, we find that the short-time behaviour in the ^-diagonal case is 0(t -1 ). 

Theorem 5.4. Let a be Si-diagonal, and let N be the number operator affiliated with TL(a, I). Then e~ tN 
is ultracontractive; for each h e L 2 (H(a, I), p ), e~ tN h e 7i(a, I) for t > 0, and moreover 

\\e~ tN h\\ < TjCat -1 \\h\\ 2 t > 0. (5.1) 

(Here C a is the same constant as in Theorem 1.3.) We refer to Theorem 5.4 as strong ultracon¬ 
tractivity, as it is a stronger version of the inequality in Proposition 5.3 which holds when the 
semigroup is restricted to a holomorphic subspace. This is similar in spirit to the stronger form 
of hypercontractivity [Ja] which holds in the holomorphic version of Nelson's setup in [N]. We 
emphasize, again, that ultracontractivity is a strictly non-commutative effect in this case, since the 
semigroup is unbounded from L 2 —> L°° in the classical (real and holomorphic) contexts. Theorem 
5.4 is thus an essentially non-commutative result which highlights the interesting phenomenon 
that many functional inequalities improve in the holomorphic category. 


Proof. Let h = Yl™=o with h n e H^ n \a, I). We estimate 


„-tN t 


E 

n =0 


e~ nt h. 




71—0 


We now employ Theorem 1.3, which implies that h n <E TL(a. I) and | h n \ < C a \fn. \h n 11 2 - Thus, 
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where we have used the Cauchy-Schwarz inequality. The second factor is just 11 h | \ 2 . The first factor 
is the derivative of — \ Y^= o e 2nt = \_ c !-at ■ The reader may readily verify that we thus have 

l|e- iJV *|| < C 0 -AFj \\h\\ 2 

1 — e 

for all t > 0. This shows that e tN h G H(a, I). Moreover, the function t is decreasing on 

M + and has limit 1/2 at t = 0. This proves Equation 5.1. □ 

It is typical to prove, from a bound like Equation 5.1, a Sobolev inequality of the form ll^llp — 
c(Nh , h), h e 3>{N) for an appropriate p > 2; indeed, if e~ tN in Theorem 5.4 were a classical sub- 
Mar kovian semigroup defined on L 2 of a Radon measure, we could use the standard techniques 
in, for example, [CSV], to prove a strong Sobolev imbedding theorem (for any p < oo) in this case. 
However, the techniques necessary to implement such a proof use the Marcinkewicz interpolation 
theorem in a fundamental way. As pointed out in [Ke], holomorphic spaces like H(a, I) (in par¬ 
ticular in the case a = c) tend not to be complex interpolation scale (at least in the |/| = oo case). 
Thus, we are unable to prove a Sobolev inequality for 7i(a, I) using known-techniques. 

We finally remark that one interesting new application of this theorem is to the discrete O-U 
semigroup on the free semigroup F/ : (or rather its restriction to F£ ). As noted above, the algebra 
H(u, Ik) with u a Haar unitary and //,.1 = A: is isomorphic to the convolution-norm closure of 
in L( Ffc), and thus L 2 (H{u , Ik), tpk) — ^ 2 (F/"), where the number operator N acts by Nw = nw on 
a word w of length n. The same semigroup e~ tN defined on all of F/, was essentially introduced in 
[H], and has been studied in [JLX, JX] with a view towards //-contraction bounds; to the authors' 
knowledge. Theorem 5.4 yields the first ultracontractive bound in that context. 
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